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CLAIMS 



What is claimed is: 



1. 



A method for scheduling 



transmissions in a network including a 



2 plurality of collocated nodes and a plurality of non-collocated nodes, wherein 

3 the plurality of collocated nodes communicate between one another over a 

4 first interface and the plurality of non-collocated nodes communicate with the 

5 plurality of collocated nodes over s second interface, said method comprising 

6 the steps of: I 

7 exchanging schedulirg information between the plurality of 

8 collocated nodes over the first interface, said scheduling 

9 information associated with transmissions between the plurality 

10 of collocated nodes arid each of the plurality of non-collocated 

1 1 nodes on the second interface; and 

12 determining, based at least in part on said scheduling 

13 information, a schedulelfor the plurality of collocated nodes for 

14 transmissions between we plurality of collocated nodes and 

15 each of the plurality of non-collocated nodes on the second 

16 interface. 1 

1 2. The method of claim 1 , wherein said step of exchanging scheduling 

2 information comprises exchanging saidlscheduling information over said first 

3 interface during a time frame while the plurality of non-collocated nodes send 

4 data packets to, and receive data packets from, each of the plurality of 

5 collocated nodes over the second interface. 

1 3. ^ The method of claim 2, wherein said time frame comprises a first 

2 time frame and said step of determining comprises determining a schedule for 

3 the plurality of collocated nodes for transmissions between the plurality of 

4 collocated nodes and each of the plurality of non-collocated nodes on the 

5 second interface, wherein said transmissions occur during a second time 

6 frame subsequent to said first time frame . 
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The method of claim 1 , whertein communications over the second 



interface are performed using a plural! 
control and data portion, wherein said 
scheduling information, wherein said s 



y of time frames, each comprising a 
scheduling information comprises first 
ep of exchanging scheduling 



information comprising exchanging said first scheduling information over the 
first interface during said data portion of said time frame, and wherein the 
method further comprises the step of exchanging second control information 



between the plurality of non-collocated 



nodes and each of the plurality of 



collocated nodes over the second inter : ace during said control portion of said 
time frame, said second scheduling information associated with transmissions 



between the plurality of collocated and 
nodes. 



each of the plurality of non-collocated 



5. The method of claim i , wherein said step of exchanging scheduling 

information comprises sending a schedule packet from each of a first at least 
one collocated node to each of a second at least one collocated node of said 
plurality of collocated nodes, said schedule packet including an indication of 
all known nodes in the two-hop neighborhood of each of said first at least one 
node , incoming and outgoing collision-ffree links of each of said first at least 
one node that are already scheduled, time slots and data channels in which 
new links with each of said first at leasrc one node can be reserved, and time 
slots and data channels on which eacli of said first at least one node will be 
listening while not active in scheduled links. 



6. The method of claim 1 , whe 

information comprises the steps of: 



rein said step of exchanging scheduling 



acknowledgement packe 



sending a schedule packet from a first at least one collocated 
node of said plurality of collocated nodes to a second at least 
one collocated node of s|aid plurality of collocated nodes over 
the first interface; and 

sending, in response to receiving said schedule packet, an 



from said second at least one 
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collocated node tb said first at least one collocated node over 
the first interface. 



7. The method of claim 

information further comprises 



8 



6, wherein said step of exchanging scheduling 
steps of: 



the 

setting, in said second at least one collocated node of said 
plurality of collocated nodes, a sequence number of a last 



received schedule 



said schedule packet received from said first at least one 



collocated node o 
sending; 



i iwuc wi oaiu pi u I ci 



packet to a value of a sequence number of 



said plurality collocated nodes in said step of 



sending a hello packet from said first at least one collocated 



ry of collocated nodes tu said stjuui id at least 



one collocated node of said plurality of collocated nodes, said 
hello packet identifying said first at least one collocated node 
and a sequence number of a last sent schedule packet from 
said first at least ore collocated node; 

determining if said sequence number of a last sent schedule 
packet indicates that said sequence number of a last sent 
schedule packet is less than said sequence number for a last 
received schedule packet; 

and, in response to a positive determination: 

transmitting a hello-oresponse from said second at least one 
collocated node to said first at least one node of said plurality of 
collocated nodes, said hello-response including said sequence 
number for a last reqeived schedule packet. 



The method of claim 7, wherein said hello packet comprises a first 
hello packet and said step of exchanging scheduling information further 
comprises the steps of: 
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receiving said hello-response at said first at least one collocated 
node of said plurality of collocated nodes; 

resetting said sequence number of a last sent schedule packet 
to the larger of said sequence number of a last sent schedule 
packet or 1 plus said sequence number of a last received 
schedule packet received in said hello-response; and 

sending a second hello packet from said first at least one 
collocated node said second at least one collocated node of said 
plurality of collocated nodes, said hello packet identifying said 
first at least one collocated node and said sequence number of 
said last sent schedule p acket as reset in said step of resetting. 
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2 information further comprises the steps of: 



Gin said step of exchanging SChyduiiny 



setting, in said second ai least one collocated node of said 
plurality of collocated nodes, a sequence number of a last 
received schedule packet to said value a sequence number of 
said schedule packet received from said first at least one 
collocated node of said plurality of collocated nodes in said step 
of sending; 

sending a hello packet frbm said first at least one collocated 
node of said plurality of collocated nodes to a second at least 
one collocated node of said plurality of collocated nodes, said 
hello packet identifying said first at least one collocated node 
and a sequence number of a last sent schedule packet from 
said first at least one collocated node; 



determining if said 
indicates that said 
packet is less than said 
schedule packet; 



sequence of a last send schedule packet 
sequer ce number or a last sent schedule 
sesquence number for a last received 
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and, in response to a 
sequence number of 
sequence number of 



negative determination, setting said 
a last received schedule packet to said 
a last sent schedule packet. 



10. The method of claim 1 , vj/herein said first interface comprises a 

wired link and said second interface comprises a wireless link. 



11. 



12. 



The method of claim 1, wherein said wireless link comprises a 



plurality of RF channels and the plurality of collocated nodes communicates 
with at least two of the plurality of r on-collocated nodes simultaneously over 
orthogonal channels of said plurality of RF channels. 



A communications network, said network comprising: 

a plurality of non-collocated nodes, each of said plurality of non- 
collocated nodes caps ble of receiving and transmitting 
transmissions on a first interface; and 

a plurality of collocated noes, said plurality of collocated nodes 
each capable of communicating between one another over a 



second interface, each 



of said plurality of collocated nodes 



further capable of receiving and transmitting transmissions to 



and from said plurality 
interface, wherein said 



of non-collocated nodes on said first 
plurality of collocated nodes exchanges 
scheduling information with one another over said second 
interface, said scheduling information associated with 
transmissions between the plurality of collocated nodes and 
each of the plurality of non-collocated nodes on said first 
interface, and determines, based at least in part on said 

a schedule for said plurality of collocated 
Detween said plurality of collocated 
plurality of non-collocated nodes on said 



scheduling information, 
nodes for transmission 
nodes and each of said 
first interface. 
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13. The network of clainr 

exchanges said scheduling information 
time frame while said plurality bf 
and receive data packets from 
said first interface. 



14. 



The network of claim 



collocated nodes comprises a 
for transmissions between saic 



12, wherein said plurality of collocated nodes 

over said second interface during a 
non-collocated nodes send data packets to, 
each of the plurality of collocated nodes over 



13, wherein said time frame comprises a first 



time frame and wherein said schedule determined by said plurality of 



schedule for said plurality of collocated nodes 
plurality of non-collocated nodes on said first 
interface, wherein said transmissions occur during a second time frame 
subsequent to said first time frame. 



1 5. The network of claim 

interface are performed using a 
control and data portion, whereiiji 
scheduling information, wherein 
said first scheduling information 
portion of said time frame, and w 



12, wherein communications over said first 
plurality of time frames, each comprising a 

said scheduling information comprises first 
jsaid plurality of collocated nodes exchanges 
Dver said second interface during said data 
therein said plurality of collocated nodes 
further exchanges second control information with each of said plurality of 
non-collocated nodes over said first interface during said control portion of 
said time frame, said second scheduling information associated with 
transmissions between said plurality of collocated nodes and each of said 
plurality of non-collocated nodes. 



16 



The network of claim 1 



2, wherein said plurality of collocated nodes 
exchanges scheduling information comprising a schedule packet, said 
schedule packet including an ind cation of all known nodes in the two-hop 

ated node, incoming and outgoing collision- 
free links of said sending collocated node that are already scheduled, time 
slots and data channels in whichlnew links with said sending collocated node 
can be reserved, and time slots arid data channels on which said collocated 
node will be listening while not active in scheduled links. 
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17. The network of claim 12| wherein said first interface comprises a 

wireless link and said second interface comprises a wired link. 



18. 



An apparatus in a communications network including a plurality of 



non-collocated routers capable of 
apparatus comprising: 



:ommunicating over a first interface, said 



at least two collocated routers, said at least two collocated 
routers capable of communications between one another over a 
second interface, and said at least two collocated routers 
capable of communications with each of the plurality of non- 
collocated routers over the first interface, wherein said at least 
two routers exchango scheduling information over said second 
interface, said scheduling information associated with 
transmissions between said at least two collocated routers and 
the plurality of non-cc llocated routers on the first interface, and 
wherein said at least two collocated routers determine, based at 
least in part on said scheduling information, a schedule for 
transmission betwee t said at least two collocated routers and 
each of the plurality of non-collocated routers on the first 



interface. 

1 9. The apparatus of claim 1 

wireless link and said second interface 



20. The apparatus of claim 1 

routers exchange said scheduling i 
substantially simultaneously with 
exchanging data with the plurality 
link. 



8, wherein the first interface comprises a 
comprises a wired link. 



9, wherein said at least two collocated 
iformation over said wired link 
at least two collocated routers 
non-collocated nodes over said wireless 



said 



of 



21 . The apparatus of claim 1 

routers and the plurality of routers 
communicating over the first interfc 
said plurality of time frames includi 



8, wherein said at least two collocated 
jand the plurality of non-collocated routers 
ce using a plurality of time frames, each of 
ig a control portion and a data portion, and 
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wherein said at least two collocated routers exchange said scheduling 
information over said second interf ace substantially simultaneously with the 
data portion of a selected at least one frame of said plurality of frames 



transmit on the first interface. 



22. The apparatus of claim 

comprises a first selected at least 
transmission between said at least 
plurality of non-collocated routers 
for transmission during a second 
of frames transmit subsequent to 



5:1, 



, wherein said selected at least one frame 
d>ne frame and wherein said schedule for 
two collocated routers and each of the 
the first interface comprises a schedule 
selected at least one frame of said plurality 
first selected at least one frame. 



on 



said 




4, 
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